منابع مشابه
The Price of Robustness
A robust approach to solving linear optimization problems with uncertain data has been proposed in the early 1970s, and has recently been extensively studied and extended. Under this approach, we are willing to accept a suboptimal solution for the nominal values of the data, in order to ensure that the solution remains feasible and near optimal when the data changes. A concern with such an appr...
متن کاملThe Price of Robustness in Timetable Information
In timetable information in public transport the goal is to search for a good passenger’s path between an origin and a destination. Usually, the travel time and the number of transfers shall be minimized. In this paper, we consider robust timetable information, i.e. we want to identify a path which will bring the passenger to the planned destination even in the case of delays. The classic notio...
متن کاملExploring the Robustness of the Oil Price-Macroeconomy Relationship
This paper reexamines the oil price-macroeconomy relationship with rolling Granger causality and structural stability tests. It finds that the relationship broke down amidst the falling oil prices and market collapse of the 1980s, suggesting misspecification of the oil price rather than a weakened relationship. Some proposed respecifications of the oil price yield considerable improvements, alt...
متن کاملOn the robustness of non-linear personalized price combinatorial auctions
Though the VCG auction assumes a central place in the mechanism design literature, there are a number of reasons for favoring iterative combinatorial auctions (ICAs). Several promising ICA formats were developed based on primal-dual and subgradient algorithms. Prices are interpreted as a feasible dual solution and the provisional allocation is interpreted as a feasible primal solution. iBundle(...
متن کاملRobust Algorithms and Price of Robustness in Shunting Problems
In this paper we provide efficient robust algorithms for shunting problems concerning the reordering of train cars over a hump. In particular, we study algorithms able to cope with small disruptions, as temporary and local unavailability and/or malfunctioning of key resources that can occur and affect planned operations. To this aim, a definition of robust algorithm is provided. Performances of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2004
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.1030.0065